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HANDLING ORDER (PROXY) BIDS IN AN ON-LINE AUCTION 



REFERENCE TO PROVISIONAL APPLICATION 

This application claims the benefit of the filing 
date of corresponding U.S. Provisional Patent Application 
No. 60/185,401, entitled "Handling Order (Proxy) Bids in 
an On-Line Auction", filed February 28, 2000. 

BACKGROUND OF THE INVENTION 

1. Technical Field: 

The present invention relates generally to an 
improved data processing system, and in particular to a 
method and apparatus for handling order bids in an 
on-line auction. Still more particularly, the present 
invention provides a method and apparatus for setting 
bids for bidding agents in an on-line auction. 

2. Description of Related Art: 

The Internet, also referred to as an "internetwork", 
is a set of computer networks, possibly dissimilar, joined 
together by means of gateways that handle data transfer 
and the conversion of messages from the sending network to 
the protocols used by the receiving network (with packets 
if necessary) . When capitalized, the term "Internet" 
refers to the collection of networks and gateways that use 
the TCP/IP suite of protocols. 

The Internet has become a cultural fixture as a 
source of both information and entertainment. Many 
businesses are creating Internet sites as an integral part 
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of their marketing efforts, informing consumers of the 
products or services offered by the business or providing 
other information seeking to engender brand loyalty. Many 
federal, state, and local government agencies are also 
5 employing Internet sites for informational purposes, 

particularly agencies which must interact with virtually 
all segments of society such as the Internal Revenue 
Service and secretaries of state. Providing informational 
guides and/or searchable databases of online public 

10 records may reduce operating costs. Further, the Internet 
is becoming increasingly popular as a medium for 
commercial transactions . 

Currently, the most commonly employed method of 
transferring data over the Internet is to employ the World 

15 Wide Web environment, also called simply "the Web". Other 
Internet resources exist for transferring information, 
such as File Transfer Protocol (FTP) and Gopher, but have 
not achieved the popularity of the Web. In the Web 
environment, servers and clients effect data transaction 

20 using the Hypertext Transfer Protocol (HTTP) , a known 

protocol for handling the transfer of various data files 
(e.g., text, still graphic images, audio, motion video, 
etc.). The information in various data files is 
formatted for presentation to a user by a standard page 

25 description language, the Hypertext Markup Language 

(HTML) . In addition to basic presentation formatting, 
HTML allows developers to specify "links" to other Web 
resources identified by a Uniform Resource Locator (URL) . 
A URL is a special syntax identifier defining a 

30 communications path to specific information. The URL 

provides a universal, consistent method for finding and 
accessing this information, not necessarily for the user, 
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but mostly for the user's Web "browser". A browser is a 
program capable of submitting a request for information 
identified by an identifier, such as, for example, a URL. 
A user may enter a domain name through a graphical user 
5 interface (GUI) for the browser to access a source of 
content. The domain name is automatically converted to 
the Internet Protocol (IP) address by a domain name server 
(DNS) , which is a service that translates the symbolic 
name entered by the user into an IP address by looking up 

10 the domain name in a database. 

The Internet also is widely used to transfer 
applications to users using browsers. With respect to 
commerce on the Web, individual consumers and business use 
the Web to purchase various goods and services . In 

15 offering goods and services, some companies offer goods 

and services solely on the Web while others use the Web to 
extend their reach. 

Auctions or brokered sales are another form of 
business activity on the Internet. These auctions are 

20 similar to those in real world auctions. As with real 
world auctions, some buyers may not have sufficient time 
to participate in an Internet or on-line auction. In such 
a case, a proxy or bidding agent may be used to submit 
bids on behalf of the buyer and in the best interest of 

25 the buyer. Further, Internet auctions often run for 

periods of time longer than real world auctions. In this 
situation, having bidding agents to provide proxy or order 
bid services for a buyer is equally important in Internet 
auctions . 

30 One problem occurring with the use of bidding agents 

in Internet auctions is a situation in which two or more 
bidding agents enter a bidding war submitting a sequence 
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of bids with each bid beating a prior bid by the minimum 
bid increment. This behavior causes a very large number 
of bids to be submitted, which in turn causes the bid 
tables to become excessively large. This situation places 
5 a strain on system resources as well as an inconvenience 
to other buyers who have to scan through a large number of 
bids . 

Therefore, it would be advantageous to have an 
improved method and apparatus for providing bidding agents 
10 which do not generate large numbers of bids. 
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SUMMARY OF THE INVENTION 

The present invention provides a method and 
5 apparatus for generating bids for bidding agents in an 
auction. Bids are sorted by decreasing bid amount for 
regular bids and upper limit for order bids to form a 
sorted set of bids, wherein each bid includes a quantity 
and wherein the bids include order bids. A first bid is 

10 identified requesting a quantity in which an 

unallocatable portion is present. A number of order bids 
is selected from the bids, wherein the number of order 
bids are higher in the sorted set of bids than the first 
bid and have an allocation requirement less than the 

15 unallocatable portion of the of the first bid. A price 
is set for all order bids higher than the first bid in 
the sorted set but not in the aforementioned selected 
number of order bids. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
5 invention itself, however, as well as a preferred mode of 
use, further objectives and advantages thereof, will best 
be understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 
10 Figure 1 depicts a pictorial representation of a 

distributed data processing system in which the present 
invention may be implemented; 

Figure 2 is a block diagram of a data processing 
system that may be implemented as a server in accordance 
15 with a preferred embodiment of the present invention; 

Figure 3 is a diagram illustrating components used in 
an Internet auction in accordance with a preferred 
embodiment of the present invention; 

Figure 4 is a diagram illustrating a process for 
20 setting prices for order bids in accordance with a 
preferred embodiment of the present invention; 

Figure 5 is a diagram illustrating data structures 
used to process bids in accordance with a preferred 
embodiment of the present invention; 
25 Figure 6 is a flowchart of a process used for 

allocating quantities to bids in accordance with a 
preferred embodiment of the present invention; 

Figure 7 is a flowchart of a process used for pricing 
order bids in accordance with a preferred embodiment of 
30 the present invention; and 
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Figure 8 is a diagram illustrating a code segment for 
processing order bids in accordance with a preferred 
embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

With reference now to the figures, Figure 1 depicts a 
5 pictorial representation of a distributed data processing 
system in which the present invention may be implemented. 
Distributed data processing system 100 is a network of 
computers in which the present invention may be 
implemented. Distributed data processing system 100 

10 contains a network 102, which is the medium used to 

provide communications links between various devices and 
computers connected together within distributed data 
processing system 100. Network 102 may include permanent 
connections, such as wire or fiber optic cables, or 

15 temporary connections made through telephone connections. 

In the depicted example, a server 104 is connected to 
network 102 along with storage unit 106. In addition, 
clients 108, 110, and 112 also are connected to network 
102. These clients 108, 110, and 112 may be, for example, 

20 personal computers or network computers. For purposes of 
this application, a network computer is any computer, 
coupled to a network, which receives a program or other 
application from another computer coupled to the network. 
In the depicted example, server 104 provides data, such as 

25 boot files, operating system images, and applications to 

clients 108-112. Clients 108, 110, and 112 are clients to 
server 104. In these particular examples, server 104 may 
host an on-line auction. Clients 108, 110, and 112 may 
receive information on items that are to be auctioned and 

30 submit bids for those items. 

Distributed data processing system 100 may include 
additional servers, clients, and other devices not shown. 
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In the depicted example, distributed data processing 
system 100 is the Internet with network 102 representing a 
worldwide collection of networks and gateways that use the 
TCP/IP suite of protocols to communicate with one another. 
At the heart of the Internet is a backbone of high-speed 
data communication lines between major nodes or host 
computers, consisting of thousands of commercial, 
government, educational and other computer systems that 
route data and messages. Of course, distributed data 
processing system 100 also may be implemented as a number 
of different types of networks, such as for example, an 
intranet, a local area network (LAN), or a wide area 
network (WAN) . Figure 1 is intended as an example, and not 
as an architectural limitation for the present invention. 

Referring to Figure 2, a block diagram of a data 
processing system that may be implemented as a server, 
such as server 104 in Figure 1, is depicted in accordance 
with a preferred embodiment of the present invention. 
Server 200 may be a symmetric multiprocessor (SMP) system 
including a plurality of processors 202 and 204 connected 
to system bus 206. Alternatively, a single processor 
system may be employed. Also connected to system bus 206 
is memory controller/cache 208, which provides an 
interface to local memory 209. I/O bus bridge 210 is 
connected to system bus 206 and provides an interface to 
I/O bus 212. Memory controller/cache 208 and I/O bus 
bridge 210 may be integrated as depicted. 

Peripheral component interconnect (PCI) bus bridge 
214 connected to I/O bus 212 provides an interface to PCI 
local bus 216. A number of modems may be connected to PCI 
bus 216. Typical PCI bus implementations will support 
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four PCI expansion slots or add-in connectors. 
Communications links to network computers 108-112 in 
Figure 1 may be provided through modem 218 and network 
adapter 220 connected to PCI local bus 216 through add-in 
boards . 

Additional PCI bus bridges 222 and 224 provide 
interfaces for additional PCI buses 226 and 228, from 
which additional modems or network adapters may be 
supported. In this manner, server 200 allows connections 
to multiple network computers. A memory-mapped graphics 
adapter 230 and hard disk 232 may also be connected to I/O 
bus 212 as depicted, either directly or indirectly. 

Those of ordinary skill in the art will appreciate 
that the hardware depicted in Figure 2 may vary. For 
example, other peripheral devices, such as optical disk 
drives and the like, also may be used in addition to or in 
place of the hardware depicted. The depicted example is 
not meant to imply architectural limitations with respect 
to the present invention. 

The data processing system depicted in Figure 2 may 
be, for example, an IBM RISC/System 6000 system, a product 
of International Business Machines Corporation in Armonk, 
New York, running the Advanced Interactive Executive (AIX) 
operating system. 

Turning next to Figure 3, a diagram illustrating 
components used in an Internet auction is depicted in 
accordance with a preferred embodiment of the present 
invention. In this example, server 300 hosts auction 
services, which may be accessed across Internet 302. For 
example, a buyer or user located on web browser 304 in 
client 306. Through web browser 304, the buyer may 
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receive information on items being auctioned on server 300 
as well as submit bids for those items. In this example, 
server 300 includes a secure web server 308, which is used 
to receive and process requests for information and bids. 

5 In this example, secure web server 308 uses various known 
encryption techniques to provide privacy and security for 
buyers submitting bids. Secure web server 308 sends 
received requests to appropriate components, such as 
registration 310, catalog 312, bid engine 314, and order 

10 bid engine 316 for processing. Additionally, secure web 
server 308 will receive results and format those results 
for return to the originator of the requests. In these 
examples, the requests are received in an HTTP format and 
placed in the appropriate form for use by other components 

15 in server 300. Further, secure web server 308 will 
reformat the responses from these components into the 
appropriate form for return to the requestor. 

Registration 310 is used to identify and register 
buyers who participate in the auctions. Catalog 312 in 

20 these examples are used to provide information, such as 
identification of items being auctioned as well as 
quantities of these items and descriptions of the items. 
Bid engine 314 provides bid handling processes to analyze 
received bids, identify winners of auctions, and set 

25 prices for the items. Bid engine 314 may handle a single 
auction or many auctions. 

In the depicted examples, order bid engine 316 
contains the processes of the present invention used to 
provide order bid services. Order bid engine 316 may 

30 contain a number of bidding agents used to provide these 
services for buyers who are unable to participate in the 
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auction . 

The components shown in Figure 3 are for illustrative 
purposes and not meant as limitations to the 
implementation of the present invention. Other components 
may be used in addition to or in place of the illustrated 
components for providing auction services. For example, 
client 306 may be a pervasive/mobile device accessing 
auction functions using WAP protocol through WAP gateways. 

The present invention provides a method, apparatus, 
and computer implemented instructions for providing order 
bid services. The mechanism of the present invention 
calculates a final equilibrium position that would be 
reached by bidding agents if they were to engage in a 
bidding war. A bid is submitted for each bidding agent at 
this equilibrium position. This mechanism eliminates the 
occurrence of large sequences of bids at small or minimal 
increments being generated by bidding agents. As used 
herein, a bidding agent is a program or other computer 
implemented process used to generate bids on behalf of a 
buyer . 

Turning next to Figure 4, a diagram illustrating a 
process for setting prices for order bids is depicted in 
accordance with a preferred embodiment of the present 
invention. Stack 400 contains bids bl, b2, b3, and bx. 
In this auction, the quantity Q represents the total 
quantity of items available in the auction. The quantity 
qx represents a shortfall in the items. In this example, 
bid bx cannot be fully allocated because the available 
quantity Q has a shortfall qx. In setting prices paid by 
order bids, order bids are priced above the bid bx such 
that the unpriced quantity is less than the shortfall qx. 

In this example, the order bids in SI are bl, b2, and 
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b3. Of course, in other cases bids bl and b2 may not be 
order bids. Also, the process of the present invention 
may work with any number of bids. The four bids shown are 
only for purposes of illustration. These order bids have 

5 to collectively bid enough to dislodge the bid bx. In 
stack 400, the shortfall qx is greater than zero. A 
subset S"l is selected from SI as shown in stack 402. In 
this example, subset S"l contains the order bid b3 . For 
purposes of illustration, only a single order bid is 

10 illustrated, but subset S"l may contain multiple order 
bids. The selection criteria for bids in subset S"l are 
numerous. For example, these bids may be selected based 
on the time when a bid is received or posted, on the upper 
limit of the order bid, or as a subset of bids, which 

15 minimize revenue that is lost. The upper limit for an 
order bid is the highest price that will be bid for an 
item. Another selection criteria may be for bids, which 
accept partial allocations. A bid, which accepts a 
partial allocation, is one that requests a set quantity, 

20 but will accept a lesser quantity. The order bids in 

subset S'l are governed or set based on order bid bx. The 
quantity q'x for order bid b3 is less than the shortfall. 
These positions or groupings of bids form a final 
equilibrium position from which pricing of bids may occur . 

25 This process may be repeated for any remaining order 

bids or any remaining quantity. In this example, the 
remaining quantity is qx minus q'x. This process provides 
a realistic bidding mechanism for bidding agents. A real 
buyer would bid less than the bid provided by bid bx if 

30 the buyer knew that the quantity requested by bid bx could 
not be fulfilled by the available quantities left after 
the other bids have been taken into account. 
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Turning next to Figure 5, a diagram illustrating data 
structures used to process bids is depicted in accordance 
with a preferred embodiment of the present invention. 
Allocation list 500 is a data structure containing all 
5 bids received, both order bids and non-order bids. The 
bids are organized in allocation list 500 by decreasing 
per unit bid. In other words, these bids are placed from 
highest amount to lowest amount on a per item or unit 
basis. Order bids are placed into allocation list 500 
10 based on the upper limit for an order bid. 

Allocation list 500 is scanned sequentially from the 
highest to lowest to allocate quantities to these bids. 
In some cases, a bid may not be fully allocated. In this 
situation the shortfall is used to price order bids. An 
15 order bid is placed into pricing list 502 when the order 
bid is to be allocated some quantity. The ordering of 
bids within pricing list 502 may be based on different 
policies. For example, the order of bids may be based on 
the time when an order bid is received or posted or on the 
20 upper limit of an order bid. Order bids within pricing 
list 502 have been allocated a quantity, but do not yet 
have a bid value at this point. Allocation list 500 and 
pricing list 502 are data structures, which may take 
various forms, such as, for example, a table, a linked 
25 list, or a database. 

Using pricing list 502, a set of order bids within 
pricing list 502 is identified for which the total 
quantity requested or demanded is less than a shortfall 
for a particular bid within allocation list 500. All 
30 remaining bids within pricing list 502 are priced to beat 
the price for this particular bid unless the prices for 
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these bids already beat the particular bid. If this 
particular bid is an order bid, then the upper limit of 
this order bid has to be beaten. 

Turning next to Figure 6, a flowchart of a process 
used for allocating quantities to bids is depicted in 
accordance with a preferred embodiment of the present 
invention. This process is implemented in a order bid 
engine, such as order bid engine 316 in Figure 3 in these 
examples . 

The process begins by collecting all bids present and 
placing the bids in a list of bids (step 600) . In this 
example, the bids present are all of the bids that have 
been posted to the server at the time this process is 
initiated. In this example, the list of bids takes the 
form of a data structure, such as allocation list 500 in 
Figure 5. A price list is initialized to NULL (step 602). 
In other words, the price list is empty at this point. In 
this example, the price list may be implemented using 
pricing list 502 in Figure 5. A pointer A is initialized 
to point to the top of the list of bids (step 604) . The 
quantity available is then identified (step 606) . The 
bids in the list of bids are sorted by decreasing per unit 
bid (step 608) . 

A determination is made as to whether the quantity 
requested by a bid can be fully allocated (step 610) . If 
the quantity requested can be fully allocated, then the 
allocation requested is given (step 612) . Next, the 
quantity available is then decremented (step 614) . The 
quantity decremented is based on the amount allocated in 
step 614. A determination is made as to whether the bid 
is an ordered bid (step 616) . If the bid is an ordered 
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bid, the bid is placed on a price list (step 618) . 
Pointer A is then moved to the next bid on the list of 
bids (step 620) . Thereafter, a determination is made as 
to whether the end of the list has been reached (step 
5 622) . If the end of the list has not been reached, the 
process determines whether some unallocated items or 
unpriced order bids are present in the price list (step 
624) . If either of the two checks are true, the process 
returns to step 610. If both statements are false, the 

10 algorithm terminates. 

If the end of the list has been reached in step 622, 
a subset of bids in the price list is found in which the 
quantity demanded is less than the shortfall (step 626) , 
Next, the identified bids are priced (step 628) . These 

15 bids are then removed from the price list (step 630) with 
the process terminating thereafter. 

With reference again to step 610, if the quantity 
requested cannot be fully allocated or the bid is not a 
partial bid, the shortfall in the quantity is calculated 

20 (step 632) . In step 632, the shortfall calculation is as 
follows: if the bid is a partial bid, the shortfall is 2; 
else the shortfall is the difference between the quantity 
demanded and the quantity available. Next, a 
determination is made as to whether the bid is a partial 

25 bid and some items are unallocated (step 634) . If this 

determination is true, the bid receives whatever quantity 
is available (step 636) , and the available quantity is 
decremented to zero (step 638) . Then, a subset of bids in 
the price list is identified in which the quantity 

30 demanded by these bids is less than the shortfall (step 
640) . The identified bids are skipped and the remaining 
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bids are priced (step 642) . These bids that have been 
priced are then removed from the price list (step 644) . 
The process then returns to step 616. 

With reference again to step 634, if a partial bid is 

5 not present or some items or no items are unallocated, the 
process proceeds directly to step 640 as described above. 

Turning next to Figure 7, a flowchart of a process 
used for pricing order bids is depicted in accordance with 
a preferred embodiment of the present invention. This 

10 process is used to price order bids that have been placed 
into a price list, such as the one described in step 618 
in Figure 6 above. 

First, a determination is made as to whether a 
displaced bid is present i.e., there is a bid which did 

15 not receive full allocation (step 700) . A displaced bid 
is a bid corresponding to an order bid that has lost its 
ranking order because of a new bid in the system. If a 
displaced bid is present, then the tentative price for bid 
is set equal to the displaced bid (step 702) . Next, a 

20 determination is made as to whether the tentative price is 
greater than the current bid (step 704) . The current bid 
is the price that is currently set for a bid on a per item 
basis in these examples. If the tentative price is 
greater than the current bid, the current bid is set equal 

25 to the tentative price plus an increment (step 706) with 
the process terminating thereafter. This increment may be 
set a number of different ways. For example, one could 
have an increment requirement as 5 above the current 
lowest winning bid, if the current lowest winning bid is 

30 between 5 and 500, and 50 above the current lowest winning 
bid if the current lowest winning bid is between 500 and 
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50,000. The increment may be a fixed number defined by 
the auction rules, or a function of the tentative bid. 

With reference again to step 704, if the tentative 
price is not greater than the current bid, the process 
5 terminates. Turning back to step 700, if a displaced bid 
is not present, a determination is made as to whether the 
minimum bid is greater than the current bid (step 708) . 
The minimum bid is the minimum amount required to be bid 
for an item. If the minimum bid is greater than the 

10 current bid, the current bid is set equal to the minimum 
bid (step 710) with the process terminating thereafter. 
The process terminates in step 708 if the minimum bid is 
not greater than the current bid. 

Turning next to Figure 8, a diagram illustrating a 

15 code segment for processing order bids is depicted in 
accordance with a preferred embodiment of the present 
invention. Code 800 illustrates code used to allocate 
quantities of items to bids. This code implements the 
process illustrated in Figure 6 above. 

20 The processes used to allocate quantities and provide 

pricing may be executed at different times. For example, 
these processes may be executed periodically or after a 
selected number of bids have been received. Additionally, 
these processes may be run based on an estimate of the 

25 mid-point of an auction at a time before the auction 
closes. In such a case, the process is run when the 
estimated mid-point of the auction occurs. Alternatively, 
these processes could be run at some percentage or time 
period prior to when the auction is estimated or scheduled 

30 to close. 

Thus, the present invention provides an improved 
method, apparatus, and computer implemented instructions 
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for handling order bids in an on-line auction, such as 
those that occur on the Internet. The mechanism of the 
present invention eliminates situations in which a bidding 
war occurs between two or more bidding agents in which a 
5 sequence of bids are submitted with each bid beating a 
prior bid by the minimum bid increment. By eliminating 
this situation, the amount of system resources required to 
run an on-line auction and the inconvenience to bidders 
caused by having to review large numbers of bids is 

10 reduced. This advantage is provided, in the examples, 
through estimating or determining the final equilibrium 
position between bidding agents if such a bidding war were 
to occur. Then, a bid is submitted for each of the 
bidding agents based on this final equilibrium position. 

15 It is important to note that while the present 

invention has been described in the context of a fully 
functioning data processing system, those of ordinary 
skill in the art will appreciate that the processes of 
the present invention are capable of being distributed in 

20 the form of a computer readable medium of instructions 
and a variety of forms and that the present invention 
applies equally regardless of the particular type of 
signal bearing media actually used to carry out the 
distribution. Examples of computer readable media 

25 include recordable-type media, such as a floppy disk, a 
hard disk drive, a RAM, CD-ROMs, DVD-ROMs, and 
transmission- type media, such as digital and analog 
communications links, wired or wireless communications 
links using transmission forms, such as, for example, 

30 radio frequency and light wave transmissions. The 
computer readable media may take the form of coded 
formats that are decoded for actual use in a particular 



Docket No. YOR9-2000-012 6-US1 

19 



EXPRESS MAIL NO. 
EL494713088US 

data processing system. 

The description of the present invention has been 
presented for purposes of illustration and description, 
and is not intended to be exhaustive or limited to the 
5 invention in the form disclosed. Many modifications and 
variations will be apparent to those of ordinary skill in 
the art. For example, although the system is illustrated 
with respect to auctions on the Internet, these processes 
may be applied to other types of auctions, such as those 

10 on an intranet or on a local area network. The 

embodiment was chosen and described in order to best 
explain the principles of the invention, the practical 
application, and to enable others of ordinary skill in 
the art to understand the invention for various 

15 embodiments with various modifications as are suited to 
the particular use contemplated. 



Docket No. YOR9-2000-0126-US1 

20 



EXPRESS MAIL NO. 
EL494713088US 



CLAIMS : 

What is claimed is: 

5 1. A method for generating bids for an auction, the 
method comprising: 

identifying a final equilibrium position for a set 
of bidding agents; and 

submitting a bid for each of the bidding agents 
10 based on the final equilibrium. 

2. The method of claim 1, wherein each of the bidding 
agents in the set of bidding agents includes an upper 
limit . 

15 

3. The method of claim 1, wherein the identifying step 
comprises : 

sorting a plurality of bids by decreasing bid amount 
to form a sorted set of bids, wherein bids for the set of 
20 bidding agents are sorted using upper limits for the bids 
for the set of bidding agents; 

identifying a first bid from the plurality of bids 
in which an unallocatable portion of a requested quantity 
is present; 

25 selecting a number of bids from the plurality of 

bids, wherein the number of bids are higher in the sorted 
set of bids than the first bid and wherein the number of 
bids have an allocation requirement less than the 
unallocatable portion of the of the first bid; and 

30 setting a price for the number of bids. 

4. The method of claim 3, wherein the sorting step, 
identifying step, selecting step, and setting step are 
repeated for unallocated items, remaining bids, and 
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remaining unpriced order bids . 

5. A method for generating bids for bidding agents in 
an auction, the method comprising: 

5 sorting a plurality of bids by decreasing bid amount 

to form a sorted set of bids, wherein each bid includes a 
quantity and wherein the plurality of bids includes order 
bids ; 

identifying a first bid requesting a quantity in 
10 which an unallocatable portion is present; 

selecting a number of order bids from the plurality 
of bids, wherein the number of order bids are higher in 
the sorted set of bids than the first bid and have an 
allocation requirement less than the unallocatable 
15 portion of the of the first bid; and 

setting a price for the number of order bids. 

6. The method of claim 5, wherein the number of order 
bids is a single order bid. 

20 

7. The method of claim 5, wherein each bid in the 
number of order bids is selected from the plurality of 
bids based on the allocation requirement, upper limit, 
and a time when each order bid in the number of order 

25 bids was received. 

8. The method of claim 5, wherein each order bid in the 
number of order bids is selected from the plurality of 
bids based on the allocation requirement and an upper 

30 limit. 

9. The method of claim 5, wherein each bid in the 
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number of order bids is selected based on the allocation 
requirement and the number of order bids maximize 
revenue . 

5 10. The method of claim 5, further comprising: 

repeating the selecting and setting steps for any 
remaining portion of the unallocatable portion and any 
remaining order bids in the plurality of bids. 

10 11. The method of claim 5, wherein the price of the 

number of order bids is less than a price for the first 
bid. 

12. The method of claim 5, wherein the number of order 
15 bids includes a bid accepting a partial allocation of a 

quantity for the bid. 

13. A data processing system comprising: 
a bus system; 

20 a communications unit connected to the bus system; 

a memory connected to the bus system, wherein the 
memory includes as set of instructions; and 

a processing unit connected to the bus system, 
wherein the processing unit executes the set of 

25 instructions to receive a plurality of bids through the 
communications unit, sort the plurality of bids by 
decreasing bid amount to form a sorted set of bids in 
which each bid includes a quantity and the plurality of 
bids includes order bids, identify a first bid within the 

30 sorted set of bids having a quantity in which an 

unallocatable portion is present, select a number of 
order bids from the plurality of bids in which number of 
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order bids are higher in the sorted set of bids than the 
first bid and have an allocation requirement less than 
the unallocatable portion of the of the first bid, set a 
price for the number of order bids. 

5 

14. The data processing system of claim 13, wherein the 
bus system is a single bus. 

15. The data processing system of claim 13, wherein the 
10 bus system includes a primary bus and a secondary bus. 

16. The data processing system of claim 13, wherein the 
processing unit includes a plurality of processors. 

15 17. The data processing system of claim 13, wherein the 
communications unit is one of a modem and Ethernet 
adapter . 

18. A data processing system for generating bids for an 
20 auction, the data processing system comprising: 

identifying means for identifying a final 
equilibrium position for a set of bidding agents; and 

submitting means for submitting a bid for each of 
the bidding agents based on the final equilibrium. 

25 

19. The data processing system of claim 18, wherein each 
of the bidding agents in the set of bidding agents 
includes an upper limit. 

30 20. The data processing system of claim 18, wherein the 
identifying means comprises: 

sorting means for sorting a plurality of bids by 
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decreasing bid amount to form a sorted set of bids, 
wherein bids for the set of bidding agents are sorted 
using upper limits for the bids for the set of bidding 
agents ; 

5 identifying means for identifying a first bid from 

the plurality of bids in which an unallocatable portion 
of a requested quantity is present; 

selecting means for selecting a number of bids from 
the plurality of bids, wherein the number of bids are 
10 higher in the sorted set of bids than the first bid and 
wherein the number of bids have an allocation requirement 
less than the unallocatable portion of the of the first 
bid; and 

setting means for setting a price for the number of 

15 bids. 

21. The data processing system of claim 2 0 , wherein the 
sorting means, identifying means, selecting means, and 
setting means are repeated for unallocated items, 

20 remaining bids, and remaining unpriced order bids. 

22. A data processing system for generating bids for 
bidding agents in an auction, the data processing system 
comprising: 

25 sorting means for sorting a plurality of bids by 

decreasing bid amount to form a sorted set of bids, 
wherein each bid includes a quantity and wherein the 
plurality of bids includes order bids; 

identifying means for identifying a first bid 

30 requesting a quantity in which an unallocatable portion 
is present; 

selecting means for selecting a number of order bids 
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from the plurality of bids, wherein the number of order 
bids are higher in the sorted set of bids than the first 
bid and have an allocation requirement less than the 
unallocatable portion of the of the first bid; and 
5 setting means for setting a price for the number of 

order bids. 

23. The data processing system of claim 22, wherein the 
number of order bids is a single order bid. 

10 

24. The data processing system of claim 22, wherein each 
bid in the number of order bids is selected from the 
plurality of bids based on the allocation requirement, 
upper limit, and a time when each order bid in the number 

15 of order bids was received. 

25. The data processing system of claim 22, wherein each 
order bid in the number of order bids is selected from 
the plurality of bids based on the allocation requirement 

20 and an upper limit. 

26. The data processing system of claim 22, wherein each 
bid in the number of order bids is selected based on the 
allocation requirement and the number of order bids 

25 maximize revenue. 

27. The data processing system of claim 22 further 
comprising : 

repeating means for repeating initiation of the 
30 selecting means and setting means for any remaining 

portion of the unallocatable portion and any remaining 
order bids in the plurality of bids. 
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28. The data processing system of claim 22, wherein the 
price of the number of order bids is less than a price 
for the first bid. 

5 

29. The data processing system of claim 22, wherein the 
number of order bids includes a bid accepting a partial 
allocation of a quantity for the bid. 

10 30. A computer program product in a computer readable 

medium for generating bids for an auction, the computer 

program product comprising: 

first instructions for identifying a final 

equilibrium position for a set of bidding agents; and 
15 second instructions for submitting a bid for each of 

the bidding agents based on the final equilibrium. 

31. A computer program product in a computer readable 

medium for generating bids for bidding agents in an 
20 auction, the computer program product comprising: 

first instructions for sorting a plurality of bids 

by decreasing bid amount to form a sorted set of bids, 

wherein each bid includes a quantity and wherein the 

plurality of bids includes order bids; 
25 second instructions for identifying a first bid 

requesting a quantity in which an unallocatable portion 

is present; 

third instructions for selecting a number of order 
bids from the plurality of bids, wherein the number of 
30 order bids are higher in the sorted set of bids than the 
first bid and have an allocation requirement less than 
the unallocatable portion of the of the first bid; and 
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fourth instructions for setting a price for the 
number of order bids. 
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ABSTRACT OF THE DISCLOSURE 

HANDLING ORDER (PROXY) BIDS IN AN ON-LINE AUCTION 

5 

A method and apparatus for generating bids for 
bidding agents in an auction. Bids are sorted by 
decreasing bid amount for regular bids and upper limit 

10 for order bids to form a sorted set of bids, wherein each 
bid includes a quantity and wherein the bids include 
order bids. A first bid is identified requesting a 
quantity in which an unallocatable portion is present. A 
number of order bids is selected from the bids, wherein 

15 the number of order bids are higher in the sorted set of 
bids than the first bid and have an allocation 
requirement less than the unallocatable portion of the of 
the first bid. A price is set for the order bids higher 
than the first bid and not in the aforementioned selected 

20 bids . 
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q_avail = 
q_on_stack = 0 ; 

while ( ( (q_avail > 0) || (q_on_stack > 0) ) && ( ~ EOL) ) { 
If ( current->q_need <= q_available ) { // Full allocation 
If (This is an order bid) Stack_it 

} 

Else { 

If (current_bid is an partial bid) { shortfall = 1 } 
Else { Shortfall = cu rrent->q_need - q_available } ; 
W hile ( Sortfall <= q_on_stack ) { 

price bids on stack ; /* Current bid is displacing them */ 

} 

If (current bid is an order_bid) { 
Put bid on stack ; 
Increment q_on„stack ; 



While ( ( (q_avail > 0) || (q_on_stack > 0) ) && EOL ) { 
price bids on stack ; /* No bids are displacing them */ 

} 



Docket No. YOR9-2000-0126-US1 



EXPRESS MAIL NO. 
EL494713088US 

DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below 
next to my name; 

I believe I am the original, first and sole inventor (if only one name 
is listed below) or an original, first and joint inventor (if plural names are 
listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention entitled 

HANDLING ORDER (PROXY) BIDS IN AN ON-LINE AUCTION 

the specification of which {check one) 
X is attached hereto. 

was filed on 

as Application Serial No. 

and was amended on 

(if applicable) 

I hereby state that I have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by any amendment 
referred to above. 

I acknowledge the duty to disclose information which is material to the 
patentability of this application in accordance with Title 37, Code of Federal 
Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 
§119 of any foreign application(s) for patent or inventor's certificate listed 
below and have also identified below any foreign application for patent or 
inventor's certificate having a filing date before that of the application on 
which priority is claimed : 

Prior Foreign Application ( s ) : Priority Claimed 

Yes No 

(Number) (Country) (Day/Month/Year) 



I hereby claim the benefit under Title 35, United States Code, §120 of any 
United States application (s) listed below and, insofar as the subject matter 
of each of the claims of this application is not disclosed in the prior United 
States application in the manner provided by the first paragraph of Title 35, 
United States Code, §112, I acknowledge the duty to disclose information 
material to the patentability of this application as defined in Title 37, Code 
of Federal Regulations, §1.56 which occurred between the filing date of the 
prior application and the national or PCT international filing date of this 
application : 



(Application Serial #) 



(Filing Date) 



(Status) 



I iier&foy d«l*i-^.iW.t all statem&ee made hfereifc of triy toiwledge are Lrae 
and that all . .^atweats made on information and belief are believed to 'ha 
true; and f^Sftfept' that these statements were jna<Se wifeh th* Vnowlsdge that 
viUful .fjkl^ei, ^bsfcjia^afftits and the like so made are ptnishable by fi^.e or 
■ litpriSKMj««ttt, ■ «kj \l^thr under Section 1001 of Title"!* d£ the United states 
Cftde and tzhat ■ SMjffc 'WAilt'ul fads* .statements may jeopasrdifc* ths validity of the 
application w ^^ttfcent issues thereon. 

FOWra OF : A t n i ^fe'r / ' Aa a named inventor, X hereby -appoint she following 
attorneys eadAj#^ to prosecute this application and transact All 
business in t»ft'l&fc4tet fchd Trademark Office connected ttosrewith. 

X&mitf W. 5Ch^wr:-Ufel3V,31 f 722} ; Terry J. ilardi (Reg. ?3<w ; .Chrifttophea A 
Hughes {iU«.;2i!itfA?>j:. Bdward A* ■ Pennington (Reg. 32,5SB]i John Hoel (Res, 
2*, 279},- ( -*o,^h Ridttond, Jr„ (Reg, 18, 753? ? Wayne,?,. Ellenbtfgsn (]*sg H 
■43^02); SwptetfcjC.; i&auitaan (Keg. 29,551); aay P. SbroUin.i {Reg- 3£,26G); 
&eyid M- flhotfi 'i^^ 3-^835}; Robert M. Tr^pp (wecf, t$,9M) ? p. Merftbero 

fRes, ,41,£eK>r^t^M*V P. Morris {Reg. . 32,033) ? Saul 3. Otterstedt {PtegT 
37,411)-; Dougia^,;.^. Cameron (Reg. -31,596); end .Kasian Underwieer [Kee. 
45,134) . • ' ■' 

Send eorre«pOTJ^W.:'tOi. • Duke W, Yee, Carats^, Yee ■& 'Q&hann, l.t*P, *'-0 Box 
S0E334, Dallflisir f^ttsfjafl^ 75380 grid direct ail telephone calls to cake y eet 



mil *&me ar ' soi$/-a^iriEST im^entor: mmi&i stray ^ 
jor^BEmiRs &T^%t^ date t No , ^; UrV ;^- /tu ; 4__ji' H ^ 



POST OFFICE M&^tes SAME A £ ABOVE 

H3U, NAME OF SSp^> ' ^tffVTE&fTOR : AWiOT,ja tfH ,a?ffiOM 
JNVEOTORS STCTM^tH:: - , ■ DATE s 

jasa&fcjauf qrqi& .. asm 

CITIZENSHIP: • 

POST OFFICE AD©h.ga6 ; r;' M£MJ&SJbBBHS 

FULL Of TOSsii? T«VEHTO3l: KUMAR 

IWSOTORS Slfi^gW&iL^, DATE:^ 

HBBIDBNCE: JJJ^ Ji^^i3iU^±^ 

crnEESfSHjL* ; ' 

POST OFFICE AtJOKSSfS: SWR .Ag ..fifl ffla 



Page 2 of 3 



SQ'd T960969 TT T6 



■fell wai 



Docket No. YOR9-2 000-0126-US1 



FULL NAME OF FOURTH INVENTOR: KARTHIKEYAN SEETHARAMAM 

INVENTORS SIGNATURE: DAT] 

RESIDENCE: 150 Overlook Avfimip, Apt. 

Peekskill. New York 10566 

CITIZENSHIP: India 

POST OFFICE ADDRESS: SAME AS ABOVE 



o 

m 
Q 

w 

a! 

u 
III 
m 
a 
o 



Page 3 of 3 



Docket No. YOR9-2 000-0126-US1 



EXPRESS MAIL NO. 
EL494713088US 

DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below 
next to my name; 

I believe I am the original, first and sole inventor (if only one name 
is listed below) or an original, first and joint inventor (if plural names are 
listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention entitled 

HANDLING ORDER (PROXY) BIDS IN AN ON-LINE AUCTION 

the specification of which (check one) 
X is attached hereto. 

was filed on — 

as Application Serial No. 

and was amended on 

(if applicable) 

I hereby state that I have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by any amendment 
referred to above. 

I acknowledge the duty to disclose information which is material to the 
patentability of this application in accordance with Title 37, Code of Federal 
Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 
§119 of any foreign application (s) for patent or inventor's certificate listed 
below and have also identified below any foreign application for patent or 
inventor's certificate having a filing date before that of the application on 
which priority is claimed: 

Prior Foreign Application (s) : Priority Claimed 

Yes No 

(Number) (Country) (Day /Month/ Year) 



I hereby claim the benefit under Title 35, United States Code, §120 of any 
United States application (s) listed below and, insofar as the subject matter 
of each of the claims of this application is not disclosed in the prior United 
States application in the manner provided by the first paragraph of Title 35, 
United States Code, §112, I acknowledge the duty to disclose information 
material to the patentability of this application as defined in Title 37, Code 
of Federal Regulations, §1.56 which occurred between the filing date of the 
prior application and the national or PCT international filing date of this 
application: 



(Application Serial #) 



(Filing Date) 



(Status) 



Docket No, YOR9-2000-0126-US1 



I hereby declare that all statements made herein of my own knowledge are true 
and that all statements made on information and belief are believed to be 
true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 

POWER OF ATTORNEY: As a named inventor, I hereby appoint the following 
attorneys and/or agents to prosecute this application and transact all 
business in the Patent and Trademark Office connected therewith. 

Manny W. Schecter (Reg. 31,722); Terry J. Ilardi (Reg. 29,936); Christopher A. 
Hughes (Reg. 26,914); Edward A. Pennington (Reg. 32,588); John E. Hoel (Reg. 
26,279); Joseph C. Redmond, Jr. (Reg. 18,753); Wayne L . Ellenbogen (Reg, 
43,602); Stephen C. Kaufman (Reg. 29,551); Jay P. Sbrollini (Reg. 36,266); 
David M. Shofi (Reg 39,835); Robert M. Trepp (Reg. 25,933); Louis P. Herzberg 
(Reg, 41,500); Daniel P. Morris (Reg. 32,053); Paul J. Otterstedt (Reg. 
37,411); Douglas W. Cameron (Reg. 31,596); and Marian Underwiser (Reg. 
46,134) . 

Send correspondence to: Duke W. Yee, Carstens, Yee & Cahoon, LLP , P.O. Box 
802334, Dallas, Texas 75380 and direct all telephone calls to Duke W. Yee, 
(972) 367-2001. 

FULL NAME OF SOLE OR FIRST INVENTOR: MANISH GUPTA 

INVENTORS SIGNATURE: DATE: 



RESIDENCE: PlA/246, Neb Sarai 

New Delhi - 110068, India 

CITIZENSHIP: India 

POST OFFICE ADDRESS: SAME AS ABOVE 



FULL NAME OF SECOND INVENTOR: ANANT D. JHINGRAN 
INVENTORS SIGNATURE 



INVENTOR: ANANT D. JHINGRAN 

_ DATE: <\ tO^ , c 6 



RESIDENCE : 392 La Strada Drive, #27 

San Jose, California 95123 

CITIZENSHIP: India 

POST OFFICE ADDRESS: SAME AS ABOVE 



FULL NAME OF THIRD INVENTOR: MANOJ KUMAR 

INVENTORS SIGNATURE: DATE: 

RESIDENCE: 3036 Ferncrest Drive 

Yorktown Heights, New York 10598 

CITIZENSHIP: India 

POST OFFICE ADDRESS: SAME AS ABOVE 



Page 2 of 3 



Docket No. YOR9-2000-0126-US1 

FULL NAME OF FOURTH INVENTOR : KARTHIKEYAN SEETHARAMAM 

INVENTORS SIGNATURE : DATE: 

RESIDENCE: 150 Overlook Avenue, Apt. 30 
Peekskill. New York 105 66 

CITIZENSHIP: India 

POST OFFICE ADDRESS: SAME AS ABOVE 



o 

M 
111 
h 
Q 
»S 
yj 

!1J 

m 

O 
O 



Page 3 of 3 



Docket No. YOR9-2000-0126-US1 



EXPRESS MAIL NO. 
EL494713088US 

DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below 
next to my name; 

I believe I am the original, first and sole inventor (if only one name 
is listed below) or an original, first and joint inventor (if plural names are 
listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention entitled 

HANDLING ORDER (PROXY) BIDS IN AN ON-LINE AUCTION 

the specification of which (check one) 
X is attached hereto. 

was filed on 

as Application Serial No. 

and was amended on 

(if applicable) 

I hereby state that I have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by any amendment 
referred to above. 

I acknowledge the duty to disclose information which is material to the 
patentability of this application in accordance with Title 37, Code of Federal 
Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 
§119 of any foreign application (s) for patent or inventor's certificate listed 
below and have also identified below any foreign application for patent or 
inventor's certificate having a filing date before that of the application on 
which priority is claimed: 

Prior Foreign Application (s) : Priority Claimed 

Yes No 

(Number) (Country) (Day/Month/Year) 



I hereby claim the benefit under Title 35, United States Code, §120 of any 
United States application (s) listed below and, insofar as the subject matter 
of each of the claims of this application is not disclosed in the prior United 
States application in the manner provided by the first paragraph of Title 35, 
United States Code, §112, I acknowledge the duty to disclose information 
material to the patentability of this application as defined in Title 37, Code 
of Federal Regulations, §1.56 which occurred between the filing date of the 
prior application and the national or PCT international filing date of this 
application: 



(Application Serial #) (Filing Date) (Status) 



r i| mfflp !'■■■< 'Ki'iiMU mm <Mfi if > • ri|i 



Docket No. Y0R9-2GGQ~G126-US1 



I hereby declare that ail statements made herein of my own knowledge are true 
and that all statements made on information and belief are believed to be 
true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or 
imprisonment* or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 

POWER OF ATTORNEY: As a named inventor, I hereby appoint the following 
attorneys and/or agents to prosecute this application and transact all 
business in the Patent and Trademark Office connected therewith, 

Manny w. Schecter (Reg. 31,722); Terry J . Ilardi (Reg, 29.936); Christopher A. 
Hughes (Reg. 26,914); Edward A. Pennington (Reg. 32,588); John E. Koei (Reg. 
26,279); Joseph C. Redmond, Jr, (Reg, 18,753); Wayne L „ Ellenbogen (Reg. 
43,602); Stephen C, Kaufman (Reg, 29,551); Jay P. Sbrollini {Reg. 36,266); 
David M. Shofi (Reg 39,835); Robert M. Trepp (Reg, 25,933); Louis P, Herzberg 
(Reg. 41,500); Daniel P. Morris (Reg, 32,053); Paul J. Otterstedt (Reg, 
37,411); Douglas W, Cameron (Reg. 31,596); and Marian Underwiser (Reg. 
46,134) . 

Send correspondence to: Duke W. Yee, Cars tens, Yee & Cahoon, LLP, P.O. Box 
802334, Dallas, Texas 75380 and direct all telephone calls to Duke w. Yee, 
(972) 367-2001. 



FULL NAME OF SOLE OR FIRST INVENTOR; MANISH GUPTA 

INVENTORS SIGNATURE: m DATE: 

RESIDENCE: P1A/246, Neb Sarai 

New Delhi - 110068, India 

CITIZENSHIP: India 

POST OFFICE ADDRESS: SAMS AS ABOVE 



FULL NAME OF SECOND INVENTOR: ANANT D. JHINGRAN 

INVENTORS SIGNATURE: DATE: 

RESIDENCE: 392 La Strada Drive, #27 

San Jose, California 95123 

CITIZENSHIP: India 

POST OFFICE ADDRESS: SAMS AS ABOVE 



FULL NAME OF THIRD INVENTOR: MANOJ KUMAR 
INVENTORS 



SIGNATURE: ^VlWV^^C^ DATE : tSj tS\) » \ 3, OOC> 



RESIDENCE: 3036 Ferncrest Drive 

Yorktown Heights. New York 10598 

CITIZENSHIP : India 

POST OFFICE ADDRESS: SAME AS ABOVE 
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EXPRESS MAIL NO. 
EL494713088US 

DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below 
next to my name; 

I believe I am the original, first and sole inventor (if only one name 
is listed below) or an original, first and joint inventor (if plural names are 
listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention entitled 

HANDLING ORDER (PROXY) BIDS IN AN ON-LINE AUCTION 

the specification of which (check one) 
X is attached hereto, 

was filed on _ 

as Application Serial No._ , 

and was amended on 

(if applicable) 

I hereby state that I have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by any amendment 
referred to above. 

I acknowledge the duty to disclose information which is material to the 
patentability of this application in accordance with Title 37, Code of Federal 
Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 
§119 of any foreign application (s) for patent or inventor's certificate listed 
below and have also identified below any foreign application for patent or 
inventor's certificate having a filing date before that of the application on 
which priority is claimed; 

Prior Foreign Application (s) : Priority Claimed 

Yes No 

(Number) (Country) (Day/Month/Year) 



I hereby claim the benefit under Title 35 , United States Code, §120 of any 
United States application ( s) listed below and, insofar as the subject matter 
of each of the claims of this application is not disclosed in the prior United 
States application in the manner provided by the first paragraph of Title 35, 
United states Code, §112, I acknowledge the duty to disclose information 
material to the patentability of this application as defined in Title 37, Code 
of Federal Regulations, §1.56 which occurred between the filing date of the 
prior application and the national or PCT international filing date of this 
application: 



{Application Serial #) (Filing Date) (Status) 
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I hereby declare that all statements made herein of my own knowledge are true 
and that all statements made on information and belief are believed to be 
true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 

POWER OF ATTORNEY: As a named inventor, I hereby appoint the following 
attorneys ^ and/or agents to prosecute this application and transact all 
business m the Patent and Trademark Office connected therewith. 

Manny W Schecter (Reg. 31 r 722>; Terry J. Ilardi (Reg. 29,936); Christopher A. 
Hughes (Reg. 26,914); Edward A. Pennington (Reg. 32,588); John E. Hoel (Reg 
7n Jose P h c - Redmond, Jr. (Reg. 18,753); Wayne L. Ellenbogen (Reg 

43,602); Stephen C. Kaufman (Reg. 29,551); Jay P. Sbrollini (Reg. 36,266); 
David M Shofi (Reg 39,835); Robert m. Trepp (Reg. 25,933); Louis P. Herzberg 
^ e ?;nx 41 '^°° } ; Daniel p - Morris (Reg. 32,053); Paul J. Otterstedt (Reg. 
37,411); Douglas W. Cameron (Reg. 31,596); and Marian Underwiser (Reg. 
46, 134) . v 

Send correspondence to: Duke W. Yee, Carstens, Yee & Cahoon, LLP, P 0 Box 
802334, Dallas, Texas 75380 and direct all telephone calls to Duke W. ' Yee, 
(972) 367—2001. ' 

FULL NAME OF SOLE OR FIRST INVENTOR : MANISH GUPTA 
INVENTORS SIGNATURE: DATE: 



RESIDENCE : P1A/246. Neb Sarai 

New Delhi - U0Q68, India 

CITIZENSHIP : India 

POST OFFICE ADDRESS: SAME AS ABQVff 

FULL NAME OF SECOND INVENTOR: ANANT D. JHINGRAN 

INVENTORS SIGNATURE: DATE: 

RESIDENCE: 392 La Strada Drive. #27 

■ San Jose. California 95123 

CITIZENSHIP: India 

POST OFFICE ADDRESS: SAME AS ABOVE 

FULL NAME OF THIRD INVENTOR ; MANOJ KUMAR 

INVENTORS SIGNATURE: DATE : 

RESIDENCE: 3 03 6 Ferncrest DrivP 

Yorktown H eights. New York 10598 

CITIZENSHIP: India 

POST OFFICE ADDRESS: SAME AS ABOVE 
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FULL NAME OF POURTH INVENTOR: KARTHIKEYAN S EETH ARAMAN 



INVENTORS SIGNATURE: 



~7 



DATE: 



RESIDENCE: 150 Overlook AvQnue, Apt. 30 
Peekskill, New York 10566 



CITIZENSHIP: India 
POST OFFICE ADDRESS: 



SAME AS ABOVE 



Page 3 of 3 



NOU 13 '00 12:17 



972 999 9999 PAGE. 06 



EXPRESS MAIL NO. 



EL494713088US 



m THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re application of: Gupta, et al. 



Group Art Unit: Not Assigned 



Serial No.: Not Assigned 



§ 



Examiner: Not Assigned 



Filed: 



Attorney Docket No.: YOR9-2000-0126-US1 



For: Handling Order (Proxy) Bids in 
an On-Line Auction 



ASSOCIATE POWER OF ATTORNEY 



Assistant Commissioner of Patents 
Washington, D.C. 20231 



Sir: 



I hereby appoint Duke W. Yee, Reg. No. 34,285; Colin P. Cahoon, Reg. No. 38,836; David W. 
Carstens, Reg. No. 34,134; Stephen R. Loe, Reg. No. 43,757; Stephen J. Walder, Jr., Reg. No. 41,534; 
Charles D. Stepps, Jr., Reg. No. 45,880; and Stephen R. Tkacs, Reg. No. P-46,430 located at PO Box 
802334, Dallas, Texas, 75380, telephone 972/367-2001, as associate attorneys to prosecute the 
above-identified application and transact business in the U.S. Patent and Trademark Office connected 
herewith. This appointment does not revoke the previous Power of Attorney for this case. 



Respectfully submitted, 





Lauren C. Bruzzone 
Reg. No. 35,082 
IBM Corporation 

Intellectual Property Law Department 
Bldg. 801/39-2 
PO Box 218 

Yorktown Heights, NY 10598 



